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1 Introduction 



Recently, a new theory of conjugate duality was developed for set-valued 
functions mapping into the space T{Z, C) of upper closed subsets of a topo- 
logical vector space Z that is preordered by a closed convex cone C (see, e.g., 
the papers of Hamel j9], [10], Schrage [20], [21] or the book of Lohne [T6]). 

There are two main applications for functions mapping into F(Z, C) 
which we would like to point out. The first one comes from Mathemati- 
cal Finance. When measuring the risk of investments in several markets (or 
assets) under the presence of transaction costs between the markets (or as- 
sets), it turned out to be appropriate to use set- valued functions mapping 
into J-'iZ, C), where Z is the space of eligible markets (or assets) and C is 
the solvency cone representing the exchange rates and transaction costs. De- 
tails can be found in [XT] and [12J. The second application concerns vector 
optimization problems and a duality theory for them. As we describe in Sec- 
tion [2j the original preordered vector space (Z, <c), which is in general no 
complete lattice, can be embedded into the complete lattice {^{Z, C), 3). It 
proved to be advantageous in several aspects to consider the T{Z, C)-valued 
optimization problem rather than the original vector optimization problem. 
One aspect is the possibility to use a solution concept based on the attain- 
ment of the infimum as introduced in [13] and another aspect is that the 
existence of infimum and supremum allows the definition of the conjugates 
in the style of the scalar case. It seems that the duality theory developed 
in [S], PU] and [20] for J-{Z, C)-valued functions is the most promising for 
vector- valued, i.e., (Z, <c)-valued functions. A third application deals with 
epigraphical multifunctions. If A is a locally convex topologiacal vector space 
with topological dual A* and T(A) the space of all proper lower semi continu- 
ous convex extended real- valued functions on A then the function / i— > epi / 
is a set-valued function from T(A) to J"(A x M, {0} x IR + ) and / ^ epi/* 
maps from T(X) to F{X* x 1R, {0} x IR+). If T(X) is provided with Joly's 
topology (see Joly [15]) then both epigraphical multifunctions become lower 
continuous in the sense of Definition 13.11 below. 

A couple of set- valued variants of the Fenchel-Rockafellar duality theorem 
have been formulated in the context of T(Z } C)-valued convex analysis ( |10l 
Theorem 2], [201 Theorem 4.2.9], (2U Theorem 5.5] and [161 Theorem 3.16]). 
Despite of some differences in the definition of the conjugates, the conclusions 
of the statements in the above mentioned theorems are equivalent. However, 
different regularity conditions, which can be considered as generalizations of 
the classic condition that one of the functions involved is continuous in one 
point of the domain, are used as assumptions. In fact, continuity, upper 
semicontinuity, local boundedness from above on the interior of the domain 
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and nonemptiness of the interior of the epigraph are all equivalent properties 
for a convex extended real-valued function. The purpose of the present article 
is to analyze these relations in the set-valued case and to come up with a 
preferably weak regularity condition. 

This paper is organized as follows. In Section [2] we introduce the basic 
concepts and notation for set-valued functions and their conjugates that are 
used in this paper. Section [3] deals with the various semicontinuity notions 
for set-valued functions and their relationships. Finally, we present a set- 
valued variant of the fundamental duality formula using the weakest of the 
upper semicontinuity notions under consideration as a regularity condition 
in Section HI 

2 Basic concepts and notation 

In this section we introduce the basic concepts and notation in the context 
of set-valued functions and their conjugates. Details can be found, e.g., in 
[9] and [20]. 

Unless stated otherwise, throughout this article X and Z are topological 
vector spaces with topological dual spaces X* and Z*, respectively, Af(xo) 
and V(zq) denote the systems of neighborhoods of the points xo in X and zq 
in Z. On Z, a preorder <c is generated by a nonempty closed convex cone 
C C Z, setting z\ <c z 2 iff z 2 — z\ G C. For details about ordered topological 
vector spaces the reader is referred e.g. to [IE] or [2"3"j . 

The negative dual cone of C is denoted by 

C~ := {z* G Z* | z*(z) < for all z G C} . 

Throughout the paper we assume that C~ ^ {0}. When X is locally convex 
then C~ ^ {0} is satisfied if and only if C ^ Z. 

In order to derive a satisfactory duality theory for vector optimization 
problems, it turned out to be useful to embed (Z, <c) into a suitable subset 
of the power set V(Z) of Z (including the empty set). We consider the 
collection of upper closed subsets of Z, defined by 

F(Z, C) = {A C Z | A = cl {A + C)} , 

the set of all closed subsets of Z whose recession cone contains C as a subset 
but need not be equal to C. Note that in [9] and [20] the collection of upper 
closed sets is denoted by Vq(Z), but we prefer the notation J 7 that is used 
in [13] and [16]. 
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The preorder <c on Z is extended to the power set V(Z) by defining 

A 4c B V6 G B3ae A : a < c b B CA + C. 

The set T{Z, C) is partially ordered by 4c and for all A,B£ T{Z, C) it 
holds A 4c B, iff B C A. The preordered space (Z, <c) can be embedded 
into the partially ordered space {F{Z, C),D) by the map z {2} + C. 
Moreover, (J 7 (Z,C),D) is a complete lattice whereas (Z,<c) is in general 
not. If A C C) then the infimum and supremum of ^4. in (J-(Z, C), D) 
are given by 

inf ^ = cl |J A, sup .A = Q A 

Ae.4 

The greatest element of {T{Z, C), D) is and the least element is Z. 
For functions / : X — >■ "P(Z) the graph is defined as 

gr/ = {(z,z) 6lxZ|ze /(a;)} 

and the domain of / is defined as 

dom/ = {xeX\ f(x) ^ 0}. 

A function / : X — > V(Z) is called C-convex, iff 

Vxi, x 2 E X, Vt G (0, 1) : /(tx! + (1 - t)z 2 ) + (1 - t)/(x2), 

compare e.g. [T4"t Definition 14.7]. If / : X — > F(Z,C) is C-convex then 
it is convex-valued. It is easily seen that if / : X — >■ T{Z, C) is C-convex, 
then gr / is a convex set and vice versa. For simplicity, we refer to C-convex 
functions mapping into T{Z, C) as convex functions. 

In (9j Definition 5], the (negative) conjugate of a function / : X — > 
T{Z, C) is the function -f* : X* x C~ \ {0} ->■ T{Z, C) defined by 

(-r)(x*,z*) = c\ |J (f{x) + S^){-x)) (1) 

where S( x * >z *\ : X — > J-"(Z, C), defined by 

V,^)^) = {zeZ: x*(x) + z*{z) < 0} , (2) 

serves as set-valued replacement of linear functionals. Compare [HI Section 
3]. 
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Following [201 Definition 3.1.2] we define the scalarization <£>(/,«*) '■ X —y JR 
of / : X ->■ T{Z, C) in direction 2* e Z* by 

<PV,z*)(x) = inf -**(*) = - sup z*(z). 

So </?(/ j2 *)(x) is the negative of the support functional to the set /(x) in direc- 
tion z*. The function / is convex, iff for all z* 6 C~ \ {0} the scalarizations 
(f(f,z*) '■ X — y H are convex as well. 

Whenever Z is a Hausdorff locally convex space, a set-valued function 
/ : X — >■ T{Z, C) with convex values is uniquely characterized by its family 
of scalarizations with z* G C~ \ {0}. By a separation argument in Z, we 
have 

/(*)= f| {zeZ\^ ) {x)<-z\z)} 
z*ec-\{o} 

for all x £ X. Also the conjugate can be expressed by the conjugate of the 
corresponding scalarization by virtue of 

V(x*,z*) EX* x C-\{0} : 

(-r)(*V) = z 1 - (nf^Tix*) < - z *(z)} , 

compare |9l Lemma 1]. 

Remark 2.1. Schrage IW[ WT§ has also defined a positive conjugate f*, but 
this requires the introduction of a suitable difference of sets. In order to avoid 
that, we use the negative conjugate in this paper. 



3 Comparison of continuity concepts 

In this section we will analyze the relations between several existing semi- 
continuity concepts for set- valued functions mapping into T{Z, C) in general 
and, in particular, for convex functions. Moreover, we will work out a suitable 
regularity condition for strong duality in set- valued optimization. 

Before we deal with set-valued functions, we briefly recall the extended 
real-valued case. For a convex extended real-valued function continuity, up- 
per semicontinuity, local boundedness from above at one point in the interior 
of the domain and nonemptiness of the interior of the epigraph are all equiv- 
alent and each of these properties implies lower semicontinuity. Usually, a 
separation argument, which is true under the assumption that the epigraph 
has a nonempty interior, is used for proving strong duality in the scalar case. 
This is the assumption that is actually needed in the proof of strong duality. 
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However, the equivalent property of continuity at one point in the interior 
of the domain is often chosen as regularity condition since it is more handy. 
But how about the set-valued case? Is continuity of a /-"-valued function still 
equivalent to the nonemptiness of the interior of the epigraph and, as there 
are several different continuity concepts for set-valued functions, for which 
kind of continuity? The answer to these questions will be given below. 

First, we turn toward the classic semicontinuity notions for set- valued 
maps. There is a vast amount of literature dealing with these concepts, e.g., 
CP, 0, 0, 0, [S], 0) 0) P2] to mention but a few. We will base our presen- 
tation on (HI Sections 2.5 and 2.6], which furnishes a rather comprehensive 
treatment of these notions and their relations. 

Definition 3.1. (i) A function / : X — > V(Z) is called upper continuous 
(u.c.) at a point xq G X iff for any open set V in Z with f(xo) C V there is 
a neighborhood U of xq such that f(x) C V for all x G U. 

(ii) A function / : X — > V(Z) is called lower continuous (I.e.) at a point 
Xq G X iff for any z G f(x ) and any V G V(z ) there is a neighborhood U 
of Xq such that f(x) fl V 7^ for all 2 G £/. 

(iii) A function / : X — > V(Z) is called Hausdorff upper continuous (H- 
u.c.) at a point xq G X iff for any neighborhood of in Z there is a 
neighborhood {7 of x such that f(x) C /(x ) + for all x E U. 

(iv) A function / : X — >■ "P(Z) is called Hausdorff' lower continuous (H- 
l.c.) at a point Xo G X iff for any neighborhood V of in Z there is a 
neighborhood £/ of xo such that f(xo) C /(x) + V for all x EU . 

Remark 3.2. Although we have stated in Section^that X should be a vector 
space, the linear structure of X is no requirement for the preceding concepts. 
Likewise, in the remainder of this section each statement that does not as- 
sume the function f to be convex (C -convex) is also true in the more general 
situation when X is merely a topological space. 

Remark 3.3. Note that the definitions above apply to any xq G X. xq does 
not need to be in the domain of f . However, it is easy to see that f is lower 
(Hausdorff) continuous at x by force ifx Q £ dom/ ; and x G int (X\dom/) 
is necessary and sufficient for f being upper (Hausdorff) continuous at Xq (jL 
dom /. 

Remark 3.4. The notation for the above concepts varies in the literature. 
Upper and lower continuity are often referred to as upper and lower semicon- 
tinuity (JM/, |2J/, JE/, YH)- However, we will stick to the notation from 
in order to highlight the structural differences to upper and lower semicon- 



tinuity in a lattice sense that will be considered later (see Definition 3.11). 
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In fact, lower continuity of an J-(Z, C) -valued function corresponds to upper 



semicontinuity in the scalar case. Compare also Remark 3.21 . 

In the notation of upper and lower hemicontinuity is used instead 
of upper and lower continuity, whereas upper hemicontinuity in [2] and |3J/ 
means lower semicontinuity of all scalarizations. Moreover, in normed spaces 
H aus dor ff continuity is also referred to as e — 5— semicontinuity (^) or semi- 
continuity in the e— sense (JM/). 

Other notations that occur in the literature are inner and outer semiconti- 
nuity Jfflp and closedness ({8}). Whereas inner semicontinuity coincides 
with lower continuity, outer semicontinuity and closedness are the same, and 
for J-(Z, C) -valued functions they coincide with lower lattice- semicontinuity, 



which is defined later (see Definition 3.11, Remark 3.12 and Remark 3.13) 



Of course, one can find more continuity concepts in the literature. How- 
ever, it is not the purpose of this paper to give a complete overwiew but to 
analyze the concepts used most frequently. 

Another useful concept for our considerations is that of efficiency of a 
set-valued function introduced by Verona and Verona [22] with Z a Banach 
space. We generalize it here to arbitrary topological vector spaces. 

Definition 3.5. A function / : X — > V(Z) is called efficient (eff.) at a point 
xq G X iff there exist a neighborhood U of xq in X and a bounded set B C Z 
such that f(x) H B ^ for all x G U. 

Recall that a subset B of a topological vector space is called bounded iff 
it is absorbed by every neighborhood of the origin (i.e., for every V G V(0) 
exists some r > with B C rV). 

The following implications are proven in [8]: 



eff. I.e. . H-l.c. H-u.c. u.c. 

/ C— convex / C-convex / C-convex 

f(x )CD+C f(x )CD+C f(x )CD+C 



Here all conditions are supposed to hold at xq G dom/. Moreover, f(xo) C 
D + C means that there exists some bounded set D C Z with this property. 

Remark 3.6. In JE/ also the concepts of C -upper continuity, C-lower con- 
tinuity, C-Hausdorff upper continuity and C-Hausdorff lower continuity are 
defined. The concepts of C -I.e., C-H-l.c. and C-H-u.c. coincide with I.e., 
H-l.c. and H-u.c, respectively, for functions mapping into F(Z,C). C-u.c. 
should be placed between H-u.c. and u.c. in the above diagram but we will 
omit it since it is not essential for our purpose of working out a suitable 
regularity condition. 
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Remark 3.7. In |2l Theorem 2.6.6] the fact that efficiency implies lower 
continuity was proven under the additional assumption that there is some 
bounded set D with /(%) C D + C. This condition is not necessary, as the 
following proposition shows. 

Proposition 3.8. Let f : X — » JF{Z,C) be convex. If f is efficient atxo G X 
then f is lower continuous at Xq. 

Proof. By efficiency of / at Xo there is some neighborhood W of in X and 
a bounded set B C Z such that f(xo + w) fl B ^ for every w G W. Let 
-2 G /(xo) and V G V(0). Then there is some balanced neighborhood V of 
with V C 1/. Since I? is bounded, £> — {zo} is bounded as well, and there 
is some t G (0, 1) such that t(B - {z }) C.V C.V. 

Let U := Xo + tW. For all x G Z7 there is some w E W with x = XQ + tw = 
(1 — t)xo + t(xo + w). Since f(xa + w) C\B ^ there is some b G /(xo + w) C\B. 
By convexity of / we obtain 

f{x) D (1 - t)/(xo) + t/(x + 9 (1 - t)zo + *6 = + t(b - zq) G {z } + V. 

Hence /(x) n ({z } + V)^$. □ 

Moreover, we can show that under some additional condition lower con- 
tinuity implies efficiency. 

Proposition 3.9. Assume that the condition 

(BN) there is a bounded set B C Z and some V G V(0) with V C B—C 
is satisfied. 

If f : X —7- ^(Z, C) lower continuous at xq G dom / i/ien / is efficient 
at xo. 

Proof. Since x G dom/ there is some z Q G /(x ). Let 5 be a bounded 
set in Z and be a neighborhood of in Z with 7 C B — C. By lower 
continuity there is some U G J\f(xo) such that /(x) fl ({^o} + V) f° r 
every x <E U. Since V C 5 - C we obtain /(x) fl ({^o} + B — C) ^ 0. Hence 
(/O^) + C) H ({^o} + -B) 7^ for every x G £7, implying efficiency at xo since 
/(x) +CC /(x) and {z } + B is bounded. □ 

Remark 3.10. Each of the following two conditions is sufficient for (BN). 
(i) intC 7^ 0, (ii) Z is locally bounded. 

Since the usual notions of semicontinuity and boundedness for extended 
real-valued functions can be expressed by infimum and supremum in the 
image space, they can be generalized to functions mapping into a complete 
lattice in the following way. 
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Definition 3.11. Let (Y, <) be a complete lattice. We denote the top ele- 
ment of (Y, <) by oo. 

(i) / : X — > Y is called lattice-bounded above (1-b.a.) on a set M C X iff 
there is some y £ Y \ {00} such that f{x) < y for all x G M. 

(ii) / : X — >■ Y is called lower lattice- semicontinuous (l.s.c.) at xo € X iff 

/Oo) < sup inf /(x). 

UeAT(x ) xel/ 

(hi) / : X — y Y is called upper lattice- semicontinuous (u.s.c.) at x G X 

iff 

/Oo) > rr inf sup/O)- 

Next, we consider the special case where (Y, <) = (J~(Z, C),D). 

Remark 3.12. // (Y, <) = (F(Z,C),D) and f : X -> T{Z,C), then the 
above notions can be specified in the following way. 

(i) f is lattice-bounded above on some set M C X iff there is some a G Z 
such that a G f(x) for all x G M. 

(ii) f is lower lattice- semicontinuous at xq iff 

f(x ) d n ci u ^ 

UeAf(x ) xeU 

i.e., 

V^o t /Oo) 3Z7 G AT(x ) 3V G V(*b) Vx G 17 V2 G V : 2 £ /(x). (3) 
(^ii) / is upper lattice- semicontinuous at xq iff 

/Oo) C cl |J f| /O), 

ueM(x ) xeu 

i.e., 

V^o G /Oo) W G V(z ) 3C7 G A/"Oo) 3zGVVxG(/:ze /O)- (4) 

Remark 3.13. Note that lower lattice- semicontinuity for T(Z,C) -valued 
functions coincides with other concepts for set-valued functions. In a 
function satisfying property ^ is called closed at xq, and outer semicontinu- 
ity is a commonly used term for that property as well (see, e.g., J2|/ and f7P| /). 
See also 173] / for properties of lower lattice- semicontinuous J 7 (Z,C) -valued 
functions. 
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The above definitions of upper semicontinuity and boundedness seem to 
be non-standard for set-valued functions. 

Moreover, several notions of semicontinuity for functions mapping into 
ordered topological spaces are introduced in the literature. We refer the in- 
terested reader to the papers by Penot and Thera f7?| / and Beer 01/. How- 
ever, J-(Z, C) is not equipped with a topology by nature and it seems much 
more sensible to adopt notions that rely on the complete lattice property that 
J-{Z, C) naturally has rather than defining topologies on F(Z, C) that make 
those notions applicable. For this reason, we restrict our considerations to 
the above mentioned concepts. 

Subsequently, we analyze the relationships between these notions and 
compare them with the classic concepts. 

Proposition 3.14. If f : X — >■ J-(Z,C) is lattice- bounded above on some 
neighborhood of Xq G X then f is efficient at Xq. If intC 7^ then also the 
converse is true. 

Proof. Obviously, lattice-boundedness from above on some neighborhood of 
Xq implies efficiency at Xq. For the converse, assume that U is a neighborhood 
of Xq and B C Z is a bounded set such that f(x) D B ^ for every x G U . 
Since int C ^ there is some k G C and a neighborhood V of in Z with 
k — V C C. By the boundedness of B there is some t > such that B C tV. 
Since C is a cone we have tk — tV C C, i.e., B C tV C t/c — C. Hence 
f(x) n (tife - C) ^ 0, i.e., tk G /(x) +CC f( x ) for every x £ U. □ 

Proposition 3.15. If f : X J-(Z,C) is upper lattice- semicontinuous at 
xq G dom/ i/ien t/iere exists a neighborhood U of xq such that f is lattice- 
bounded above on U . 

Proof. Since xq G dom/, /(xo) is nonempty. Choose z G /(xq) and V G 
V(-Zo) arbitrarily. By upper lattice-semicontinuity there is some U G Af(xo) 
and z £ V such that z G f(x) for all x E U. Hence f is lattice-bounded above 
on U. □ 

Proposition 3.16. If f : X — > T(Z,C) is convex and lattice-bounded above 
on some neighborhood of xq G X, then f is upper lattice- semicontinuous at 

Xq. 

Proof. By the boundedness assumption there exist a balanced neighborhood 
W of in X and some a G Z with a G f(xo + w) for all w G H 7 . We will 
show that Q holds. 

Let 2 ^ /(^o) an d V G V(-2 ) be chosen arbitrarily. Then V — {zo} G 
V(0), and there exists some t G (0, 1) such that t(a — zq) G V — {zq}, i.e., 
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z :— (1 — t)zo + ta G V. Let [/ := {xo} + tW. For every x £ U there is some 
w £ W with a; = xo + tw = (1 — t)x + £(xq + to). From the convexity of / 
we obtain 

f(x) D (1 - t)/(x ) + t/(z + w) 3 (1 - t)zb + ta = z. 

Hence Q is satisfied. □ 

Proposition 3.17. If f : X ^{Z^C) is convex and lower continuous at 
xo G dom/ i/ien / is lower lattice- semicontinuous at x - 

Proof. We want to show that Q holds. Let z G" f(x ). Since /(x ) is 
closed there is a neighborhood V of in Z such that ({z } + V) fl /(xo) = 0. 
Moreover, there is some balanced neighborhood V of in Z with V + V + 
V' C V. Since Xo G dom/ there is some yo G /(xo) and some i G (0, 1) with 

t{y - zq) g V. 

By lower continuity there is some neighborhood W of in X such that 
f(x — w)n {{yo} + V) ^ for every w £W. We have 

{z } + V D {z } + V' + V' + V'D {z } + V + (1 - t)V + tV" 

2 {z } + {t(yo -z )}+{l- t)V + tV (5) 

= (i-t)({z } + n+^({yo} + n- 

Let x = xo + jz^w for some w G W, i.e., xo = (1 — £)x + t(x — w), and let 
z G {-2o} + V . We want to show that z G" /(x). Assuming on the contrary 
that z G f(x), we obtain 

/(xo) D (1 - t)/(x) + */(z - w) 3 (1 - *)z + 

with some y G /(x — w) fl (yo + V"'). From ^ we obtain (1 — t)z + ty £ 
{z } + V, contradicting ({z } + V) fl /(x ) = 0. Consequently, z G" /(x) for 
all x G {x } + y^IV =: U G A/"(x ) and all z G {^ } + V G V(z )- Hence Q 
is satisfied. □ 

Proposition 3.18. If f : X — >■ J-(Z,C) is upper lattice- semicontinuous at 
xo £ X then f is lower continuous at xq as well. 
The converse statement is true if vat C ^ 0. 

Proof, (i) By upper lattice-semicontinuity, Q holds. Let ^o G /(xo) and 
V G V(zo)- By Q there is some U G AT(xo) and z £ V such that z G /(x) 
for all x G U. Hence /(x) fl V ^ for all x G C. 

(ii) Let z ^ /(x ), V G V(0) be chosen arbitrarily and take G intC. 
Then there is some t > such that tk G V. Since G int C there is some 
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neighborhood W of in Z with {k} + W C C. Since C is a cone we have 
t {k}+tW G C, and — £VT is a neighborhood of in Z as well. Since / is lower 
continuous at x , there is some U G Af(xo) such that /(x) fl {{zq} — tW) 7^ 
for every x G £/, i.e., G /(x) + tW for every x G £/. Hence Zo + tk G 
/(x) + tW + i {/c} C /(x) + C C /(x) for every x E U, which proves upper 
lattice-semicontinuity. □ 

Proposition 3.19. If f : X — >■ T{Z,C) is H aus dor ff upper continuous at 
x G X i/ien / is /ower lattice- semicontinuous at xq. 

Proof. Let ^ ^ f(x ). Since /(x ) is closed there exists a neighborhood 
of in Z such that (z + W) D (f(x ) + W) = 0. By Hausdorff upper 
continuity there exists some U G Af(xo) such that f(x) C /(xo) + for all 
x <E U. Hence z £ f(x) for all x G £/ and all 2 G {^o} + W. Thus / is lower 
lattice-semicontinuous at Xo- □ 

Proposition 3.20. If f : X — >■ T(Z,C} and i/iere zs some £ G Z snc/i i/ioi 
(x ,^ ) G int(gr/) £/ien / is lattice-bounded above on some neighborhood of 
xo- If int C 7^ t/ien the converse is true as well. 

Proof. If (x ,z ) G int (gr/), then there are neighborhoods C/ G jV(x ) and 
V G V(zo) such that z G /(x) for all x G £/ and all z £ V. In particular, 
2?o G /(x) for all x G £/. 

Now we will prove the converse. Since int C 7^ there is some k G C and 
a neighborhood V of in Z with {/cj + V C C. If there is some neighborhood 
U of x and some a G Z with a G /(x) for all x G £/ then {a + k] + V C 
/(x) + C C /(x) for all x G [/. Hence (x , a + fc) G int (gr/). □ 

The above statements can be summarized in the following diagram for 
/ : X — )■ F(Z, C). Again, all properties are supposed to be valid locally at 
one point x G dom/. In this context, int (gr/) 7^ should be understood 
as "there is some z G Z with (x , z ) G int (gr /)". 



int C^0 

int (gr/) 7^0 ^= 1- 



/ convex 



int C^0 



D.a. 

4 



eff. 



v 



/ convex 
int CV0 ' 



(BN) 



u.s.c. I.e. 



/ convex 



H-l.c. 



/ convex 
f(x )CD+C 



/ convex 
f(x )CD+C 



l.s.c. <= H-u.c. <= 



u.c. 
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Remark 3.21. As one can see in the above diagram, (Hausdorff) lower 
continuity is closely related to upper lattice- semicontinuity. This is based on 
the fact that in the classic concepts "lower" is related to subsets, but subsets 
are greater elements in the lattice (J-(Z, C), D). 

The following examples provide counterexamples for most of the missing 
implications. 

Example 3.22. Let X = K, Z = IR 2 and C = {z G IR 2 | z 1 = 0, z 2 > 0}. 

For all Xq G IR, the function f : X — > J-(Z, C) defined by f(x) = Ux, 0) T } + 
C is convex and Hausdorff lower continuous but not upper lattice- semicontinuous 
at xq. 



Example 3.23. Let X = IR and define 

/(*) = 



C ifx>0 
ifx<0. 



f : X — > J-(Z, C) is convex and upper continuous at xq = 0, but f is not 
efficient at xq = 0. 



Example 3.24. Let A := {z e IR 2 : z 2 > z\} and f : IR -> ^(IR 2 ,^ 2 ) be 
defined by 

'xA + M\ ifx>0 
if x < 0. 



/(*) 



The function f is convex, upper and lower lattice- semicontinuous at xq = 1 
but neither Hausdorff upper continuous nor Hausdorff lower continuous at 
x = 1 as the following lemma shows. 



Lemma 3.25. The set A from Example 3.24 has the following property 



Ve > : (l + e)A + n+ % A + JR 2 + + 5i(0). (6) 

Proof. Take an arbitrary e > 0. We will show that there exists some t > 
such that for the point z = (—t, t 2 ) T G A the distance of (l + e)z to A+IR 2 ^ is 
greater than 1. In fact, the distance of (l + e)z to the tangent to the graph of 
the function z 2 = z\ through the point z (which is smaller than the distance 
to A + IR^) equals 

et 2 



tending to oo if t tends to oo. □ 
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As in the scalar case, we can show that for convex functions bounded- 
ness from above and upper semicontinuity carries over from one point of the 
domain to any other point in the interior of the domain. 

Lemma 3.26. Let f : X — > ^{Z^C) be convex and x$ £ dom/. If f 

is lattice-bounded above on a neighborhood of xq or efficient at xq or up- 
per lattice- semicontinuous at xq or lower continuous at xq then f has the 
corresponding property at all x £ int (dom/). 

Proof. For lower continuity the statement is proven in [8J Theorem 2.6.1]. 
We will now prove it for efficiency 

Let / be efficient at Xq, i.e., there is a bounded set B in Z such that 
f(u) PI B 7^ for all u £ U . If x £ int (dom/) then there is some t > such 
that y := x + t(x — xq) £ dom/. Let z £ f(y) and 

W := {x}+— (U - {x }) = —U+lx - — x \ = — U+{— y\ . 
1 1 l + t K 1 fJ 1 + t \ 1 + t °J 1 + t \l + t j 

Then W is a neighborhood of x. For every w £ W there is some u £ U with 
w — ~t+i u + I+t^- convex ity of / we get 

/H D T^f(u) + T^—f(y) D 7^f(u) + . 
j\ + i + t JKyj - i + r w \i + t J 

The set i? := + { i^;^} is a bounded set and jr^(/(w) fl5) + { jq^^} ^ 
/(w) n implies f(w) fl i? 7^ 0. Hence / is efficient at xq. 

The case of lattice boundedness can be treated in the same way by re- 
placing B by a singleton {a} in the considerations above. By equivalence 
between lattice-boundedness from above and upper lattice-semicontinuity, 
the statement for upper lattice-semicontinuity is proven as well. □ 

In the Fenchel-Rockafellar type duality theorems for set- valued optimiza- 
tion mentioned in the introduction, mainly two methods of proof have been 
used. In [10] Hamel directly applies a separation theorem in X x Z under 
the assumption that int (gr g) 7^ 0, whereas Schrage [20], [21] and Lohne [T6] 
assume that all scalarizations are continuous (in fact Lohne defines a topol- 
ogy on J-(Z, C) in such a way that a function / : X — > T{Z, C) is continuous 
with respect to this topology if and only if all scalarizations are continu- 
ous) and apply the scalar Fenchel-Rockafellar theorem to the scalarizations. 
For this reason we next analyze the relationships between the semicontinuity 
concepts for a set- valued function and semicontinuity of its scalarizations. 

Proposition 3.27. If f : X — > J-(Z, C) is lower continuous at Xq £ X then 
(p(f, z *) is upper semicontinuous at xq for every z* £ Z* . 
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Proof. Let z* £ Z*. We distinguish 3 cases. 

1. V ? (/,«*)( a; o) — +00. Then V 7 (/,«*) i s obviously upper semicontinuous at 

x . 

2. (/9(/ j2 »)(a;o) € H. Let e > 0. Then there exists some z £ £ /(^o) such 
that 

-z*(z e ) < inf (-z* (z)) +e = (ffj^M + £ - 

7 := {z G 2 I — < </?(/ )2 :*)(xo) + e} is a neighborhood of z e in Z. From 

the lower continuity of / at xq we obtain the existence of some neighborhood 
U of Xq in X with /(#) D V 7^ for every x & U. Hence <P(f, z *)(x) < 
(ftf,z*){ x o) + e f° r every x £ U, implying upper semicontinuity of <f(f, z *) a t 

Xq. 

3. y(/,z*)(a;o) = —00. Let n £ IN. Then there exists some ^„ G /(#o) 
such that —z*(z n ) < —n. V := {z £ Z \ — z*{z) < —n} is a neighborhood 
of z n in Z. From the lower continuity of / at x we obtain the existence of 
some neighborhood U of x in X with f(x) fl V 7^ for every x £ U. Hence 
V 9 (/,2*)( ;r ) < — n f° r every x £ U, implying upper semicontinuity of <P(f, z *) at 

Xq. □ 

The following example shows that the converse is not true in general. 
Example 3.28. Let X = TR, Z = 1R 2 ; C = IR 2 and 



m = 



[z £ IR 2 I zi + xz 2 > 1 + x) if x > 



n; i/ x < 0. 

If Z q = (0,0) T G /(0) and V = {z £ IR 2 | |zi| + |z 2 | < l} £ V(z ) then 

\ z i\ + I22I > z± + xz 2 > 1 + X > 1 

/or a// x G (0,1) and z £ f(x), i.e., f(x) fl V = 0. Hence f is not lower 
continuous at x = 0. 

For £/ie scalarizations we have 

{—(z{ + Z2) if x > and xz* = ^ 
—00 if x > and xz* 7^ ^ 

z/a;<0 

if z* £ — IR+ and <f(f, z *) = — 00 ^/z* ^ — H+- Hence the scalarizations y?(/, 2 *) 
are upper semicontinuous at xq = /or a// 2* G IR 2 . 

Proposition 3.29. If f : X —> T(Z,C) is H aus dor ff upper continuous at 
x £ X then <f(f, z *) is lower semicontinuous at xq for every z* £ Z* . 
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Proof. Let z* E Z* and e > 0. Then V := {z E Z \ — z*(z) > -e} is a 
neighborhood of in Z. From the Hausdorff upper continuity of / at xq we 
obtain the existence of some neighborhood U of Xq in X with f(x) C /(xo)+V 
for every x E U. Hence tp{f,z*){x) > <£(./>*) (^o) — e f° r every x E U, implying 
lower semicontinuity of f(f, z *) at Xq- □ 



It is easy to show that in Example 3.24 all scalarizations of / are contin- 
uous at Xq — 1. Hence the converse of the preceding proposition is not true 
in general. 

Proposition 3.30. Let Z be a locally convex space and f : X — > J-(Z,C). 

If f(xo) is a convex set and <P(j,z») is lower semicontinuous at xq for every 
z* E C~ \ {0} then f is lower lattice- semicontinuous at x$. 

Proof. Assume that / is not lower lattice-semicontinuous at Xq. Then 

3^o £ f(x ) W E N(x ) VV E V(z ) 3x E U : V n f(x) + 0. 

Since f(x ) is closed and convex, we can separate z and f(x ) strictly. Hence 
there exist z* E C~ \ {0} and a E IR with 

- z*(z ) <a< inf (-z*(z)) = <p{f^)(x ). (7) 
zef(x ) 

Let V := {z E Z \ - z*(z) < a} E V(z ). Then for every U E J\f(x ) there 
exists some x E U with V n f(x) ^ due to Q. Hence 

for every U E J\f(xo), contradicting the lower semicontinuity of <p(f x *) a t 

Xq. □ 



Again, Example |3.24| can be taken as a counterexample for the converse 
statement. The function / in Example 3.24 is lower lattice-semicontinuous 
at xq = 0, but for —z* = (1, 0) T the scalarization is not lower semicontinuous 
at 0. 

Semicontinuity of all scalarizations (f(f,z*) with z* E C~ \ {0}, denoted by 
C~-l.s.c. and C~-u.s.c., respectively, can be incorporated into our diagram 
as follows. 
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int C^0 int C^0 

int(gr/)^0 1-b.a 



eff. 



/ convex 



/ convex 
. int C^0 



(BN) 



u.s.c. 



X. 



V 



/ convex 
f(x )CD+C 



H- 



l.s.c. 



Z loc. conv. 
/(x ) conv. 



C — U.S.C. 

/ convex 

C~ - l.s.c. 



X. 



/ convex 
f(x )CD+C 



H-ux. 



u.c. 



We have seen by counterexamples that in general none of the lower con- 
tinuity (or upper semicontinuity) concepts will be implied by C~— upper 
semicontinuity. In order to guarantee lower continuity, one needs some kind 
of uniform upper semicontinuity of the scalarizations. 

Theorem 3.31. Let Z be a locally convex space and f : X — > T{Z,C) be 
convex-valued. Assume that there is a set B C Z* with cone B = C~ and 

VzeZ : sup z*(z) < oo and W G V(0) : inf sup [-z*(z)] > (8) 
z*eB Z *^ B zev 

such that the scalarizations are upper semicontinuous at x uniformly 

with respect to B, i.e., 



Ve > 3U G Af(x ) VxeUVz* eB 



if <PV,z*)(x ) = -oo 



ip(f,z*)(x) < { P(f,z*)( x o) +£ otherwise. 
Then f is lower continuous at Xq. 



(9) 



Proof. Assume that / is not lower continuous at xq. Then there exist zq G 
f(xo) and V G V(0) such that for all U G N(xq) there is some X\j G U with 
f(xu) fl (z + V) = 0. Since Z is locally convex, V can be assumed to be 
convex. Weakly separating f(xu) and {z } + V, we get 



VU G N(x ) 3x v eU3z* v eB: -z^(z ) + sup [-z^z)} < ip^^xu). 

zev 
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Choose e > such that 

e < inf sup [— z*(z)] and - > sup z*(z ). 

Z *^ B zev £ z*eB 

By assumption (J8| such e always exists. By (pi) there is a neighborhood 
U G J\f(x ) such that <£>(/,**) 0*0 < V 9 (/,2*)(a ; o)+ £ f° r silx & U and z* E B with 
¥>(/,*•) O&o) > -oo an d ¥>(/,**) 0&) < ~\ if ^U>*)( x o) = -oo. In particular, if 
<f(f,z^)( x o) > — oo then 

P(f>Zff)( x u) < <^(/,4)(>o) + £ < -4(^o) + sup [-z*j(z)] < ¥>(/,*• )(z&), 
a contradiction, and if jO^o) — — oo, then 

< -- < -4(^o) +sup[-4(z)] < (ztf), 

a contradiction, too. □ 

The assumption of the existence of a set .B in the preceding theorem is 
not very restrictive as the following remark shows. 



Remark 3.32. (i)If B is weak* -compact and 0^5 then ([8]) is satisfied. 
This follows directly from the fact that a continuous real-valued function 
has a finite supremum over a compact set and that a lower semicontinu- 
ous function attains its infimum over a compact set, taking into account that 
sup zeV \-z*(z)} > ifz* ^ 0. 

(ii) If Z is a Hausdorff locally convex space and int C ^ 0, then C~ has a 
weak* -compact base B (see e.g.JSj, Lemma 2.2.17]). Since a base of the cone 
C~ is defined to be a convex set B with c\B and cone I? = C~ , there is 
a set B C Z* satisfying cone B = C~ and Q . 

(Hi) If Z is a normed space then B := {z* G C~ | ||^*|| # = 1} satisfies 
(|8]) and cone B = C~ . Indeed, 

sup z*{z) < sup || 2* ||„, H^ll < \\z\\ < oo 

z*£B z*eB 

and for every V G V(0) there is some 5 > with V D {z G Z \ \\z\\ < 5}, 
hence for z* G B we obtain 

sup [—z*(z)] > sup z*(—z) = sup z*(Sz') — S 11^*11^ = 5. 

z&V \\z\\<6 \W\\<1 

Analogously, it can be shown that uniform lower semicontinuity of the 
scalarizations implies Hausdorff upper continuity. 
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Theorem 3.33. Let Z be a locally convex space and f : X — >■ J-(Z, C) be 
convex-valued. Assume that there is a set B C Z* with cone B = C~ and ^ 
such that the scalarizations (fif )Z *) are lower semicontinuous at x uniformly 
with respect to B, i.e., 

ye > 3U G Af{x ) Vx G U V2* G B : </?(/,**) 0*0 > ¥>(/,*•) (z ) - e. (10) 
T/ien / is Hausdorff upper continuous at Xq. 

Proof. Assume that / is not Hausdorff upper continuous at Xq. Then there 
exists some neighborhood V G V(0) such that for all U G Af(xo) there is 
some x\j G U with f(xu) 2 f(xo) — V". Hence there is some zu G f(xu) with 
^ /(xq) — V. Since Z is locally convex, V can be assumed to be convex. 
Weakly separating zjj and /(xo) — V, we get 

VC/ G A/"(x ) 3xu eU3z v e f(x v ) 3z* v G B : 



z*u{zu) < <P(f^)(x Q ) + inj v [-z„(z)] . 



Choose 



e = — sup inf [— z*(z)] = inf sup [— z*(z)] . 



By assumption (j8j) we have e > 0. By ( 10 ) there is a neighborhood U G jV(xo) 
such that ip(f,x*){x) > f{f,z*)(xo) — £ for all x G C/ and z* G 5. In particular, 

<P(f,z* a )( x o) ~ £ < ¥(f,z* )( x u) < ~zU z u) 

< ¥(f,z* & ){x ) + inf \-z* D (z)} < (p(f,**)(x ) - e, 

u zG—V u 

a contradiction. □ 



4 A fundamental duality formula for set-valued 
functions 

In this section we will prove a set-valued analogon of the following funda- 
mental duality theorem. Throughout this section, X, Y and Z are locally 
convex Hausdorff spaces with topological duals X*, Y* and Z*, respectively 
and C C Z is a closed convex cone with G C 7^ Z. 

Theorem 4.1 ([24], Theorem 2.7.1). Let $:XxF- ?■ IR &e a proper convex 
function and h : V — >■ H, := inf^x <3>(x, y) £/ie associated marginal 
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function, and assume that there is some rr € X such that (xq,0) G dom$ 
and $(x , •) is continuous at 0. 
Then 

h(0) = inf $(x,0) = max -<t>*(0,y*). (11) 

xex j/*ey* 

This theorem is a rather general result from which most of the known 
duality results (e.g. the Fenchel-Rockafellar duality theorem) can be derived 
by choosing a suitable function $. 

Next we consider the set- valued case. For a function / : X x Y — > J-(Z, C) 
the marginal function fx'-Y^ F{Z,C), which replaces the function h of 
the preceding theorem, is defined by 

f x (y) :=cl \Jf(x,y). 

xex 

For the function fx, the following properties can easily be shown. 

Lemma 4.2. (i) If f : X x Y — >■ F{Z,C) is convex then fx is convex as 
well. In particular, fx has convex values, 
(ii) For all z* e C~ \ {0} and all y eY, 



<PUx,z*){y) = inf (p{f,z*)(y) 

x£X 



holds true. 



As a first step towards the set-valued version of the fundamental duality 
theorem, we will prove weak duality. 

Lemma 4.3. Let f : X x Y ->■ T(Z, C). Then 

/x(0)C(-/*)((0,y*),z*) 

is satisfied for all (y*, z*) eY* x C~ \ {0}. 

Proof. By definition, 

(-f*)((0,y*),z*) =d IJ {f(x,y) + S my *), z *)(-x,-y)) 

(x,y)£XxY 



= ci |J (|J/(^y) + V^)(-?/) 

yey \xex 
Del (U/(^0) + V,*')( ( 



2 fx(0) 

holds for all (y*, z*) eY* x C~ \ {0}. □ 
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Note that the results of Lemma 4J2 and Lemma 4J3 are obviously also 
true under the weaker assumttion that X, Y and Z are merely topological 
vector spaces. 

Next, we state and prove a set- valued version of the fundamental duality 
theorem. As regularity condition we use upper semicontinuity (being equiv- 
alent to continuity) of all scalarizations that turned out to be the weakest of 
all considered upper semicontinuity properties in the general case. 

Theorem 4.4. Let f : X x Y — )■ jF[Z,C) a convex function with (xq,0) G 
dom/ for some xq G X. If <P(f(x , ■),**) '■ Y ~ * ^ ^ s u - s - c - in & Y for all 
z* eC-\ {0} then 

fx(0)= H (-f)((0,y*),z*) 

(y*,z*)£Y*xC-\{0} 

and there exists a family {?/** | z* G C~ \ {0} , <P(f, z *) is proper} C Y* such 
that 

fx(0)= fl (-rW,y* z *),z*). 

z*ec~\{o} 

</3(j z ») is proper 

Proof. For all z* G C~ \ {0}, f(f, z *) is convex since / is convex. 
If <f(f tZ *) is proper then we can apply Theorem 4.1 and obtain 

3l& G : mf <p if ,^(x,0) = -(^))*(0,y^). 



By Lemma [421(h) we get (0) = -(y>(/,*.))*(0, 

If ip(f, x *) is not proper then there are x G X, y G K such that tp(j >z *)(x, y) = 
-oo (since (x ,0) G dom </?(/,**) ). Hence ¥(f x ,z*){y) = -oo and <£(/ x ,**)(0) = 
— oo, too, since G int (domy9(j )Z .)(x , •)) C int (dom<^(/ XiZ *)) due to the 
upper semicontinuity assumption. Consequently, we have 

{zez\ nfx , z * } (0)<-z*(z)} = z 

in this case. 
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Since /x(0) is convex we have 

fx(0)= f| { ze Z\ VUx ^)<-z*{z)} 

z*ec-\{o} 

fl {zez\v ifx , z *m<-z*(z)} 

z*ec*-\{o} 

¥>(/,**) is proper 

= fl i zeZ \ -(m^r^ y :,)<-z*(z)} 

z*ec-\{o} 

tp(f,z*) is proper 

z*ec*-\{o} 

tp(f iZ *\ is proper 

2 f| (-/*)(((), 

z*ec-\{o} 

2 /x(0), 

where the last inclusion follows from Lemma 14.31 □ 

Remark 4.5. A similar result was already proven in J21[ Theorem 5.6 (b)]. 
There the positive conjugate was used instead of the negative conjugate, but 
the expression H(z*)—'f*(0,y*,z*) in WT] coincides with (—f*)((0,y*),z*) 
above. 

The main difference between the two results is that we could weaken the 
regularity condition due to our considerations in Section [3] and we do not 
need the assumption that fx is z* -proper for all z* G C~ \ {0}. 

Remark 4.6. The existence of the family {?/** | z* G C~ \ {0} , <f(f t z*) is proper} 
replaces the attainment of the supremum in formula ( JIT] ). In the set-valued 
case the infimum is no longer attained in a single point but in a set of points. 
In fact, the set 

{{V*z*, **) \ z* eC~\ {0} , ¥(f, z *) %s proper] 
is a solution of the optimization problem 

maximize (-/*)((0, ■), ■) : Y* x Z* -> F{Z,C) w.r.t. D over Y* x C~ \ {0} 
in the sense of [13]. 
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